Weak disorder asymptotics in the stochastic mean-field model of distance
نویسندگان
چکیده
منابع مشابه
Weak disorder asymptotics in the stochastic mean-field model of distance
In the recent past, there has been a concerted effort to develop mathematical models for real-world networks and analyze various dynamics on these models. One particular problem of significant importance is to understand the effect of random edge lengths or costs on the geometry and flow transporting properties of the network. Two different regimes are of great interest, the weak disorder regim...
متن کاملA Tractable Complex Network Model Based on the Stochastic Mean-Field Model of Distance
Much recent research activity has been devoted to empirical study and theoretical models of complex networks (random graphs) possessing three qualitative features: power-law degree distributions, local clustering, and slowly-growing diameter. We point out a new (in this context) platform for such models – the stochastic mean-field model of distances – and within this platform study a simple two...
متن کاملThe travelling salesman problem in the stochastic mean field model
In the stochastic mean field model of distance, the edges of the complete graph on n vertices are assigned independent identically distributed random lengths. We take these lengths from uniform distribution on the interval [0, 1] and let Ln denote the minimum length of a travelling salesman tour. It has been conjectured since the mid-1980’s that Ln converges in probability to a certain number, ...
متن کاملMean-field limit for the stochastic Vicsek model
We consider the continuous version of the Vicsek model with noise, proposed as a model for collective behavior of individuals with a fixed speed. We rigorously derive the kinetic mean-field partial differential equation satisfied when the number N of particles tends to infinity, quantifying the convergence of the law of one particle to the solution of the PDE. For this we adapt a classical coup...
متن کاملStochastic mean-field theory for the disordered Bose-Hubbard model
We investigate the effect of diagonal disorder on bosons in an optical lattice described by an Anderson-Hubbard model at zero temperature. It is known that within Gutzwiller mean-field theory spatially resolved calculations suffer particularly from finite system sizes in the disordered case, while arithmetic averaging of the order parameter cannot describe the Bose glass phase for finite hoppin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2012
ISSN: 1050-5164
DOI: 10.1214/10-aap753